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1 )KI Responsive to communication(s) filed on 18 July 2008 . 
2a )^ This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 
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5) D Claim(s) is/are allowed. 
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8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 
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DETAILED ACTION 

This is response to amendment filed 07/18/08. 

Information Disclosure Statement 

The information disclosure statement (IDS) submitted on 07/18/08 are being 
considered by the examiner. 

Response to Arguments 

Applicant's arguments have been considered but are moot in view of the new 
ground(s) of rejection. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



Claims 6, 7 and 20-26 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Buyya et al. "A Deadline and Budget Constrained Cost time Optimisation Algorithm 
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for Scheduling task Farming Applications on Global Grids", School of computer Science 
and Software Engineering, Monash University, Caulfield Campus, Melbourne, 
Australia, 2002. (http://www.csse.monash.edu.au/~davida/papers/pdpta02.pdf). 

Regarding claims 6 and 20, Buyya discloses: A computer implemented method for 
managing access to the computer resources and a computer-implemented method for use in a 
networked environment including a grid of computing resources, and a request manager of the 
grid to receive requests of one or more customers for utilization of computing resources of the 
grid; wherein one or more computer systems of a customer is coupled to the request manager 
and include one or more processors; a memory coupled to at least the one processor; and, a 
scheduling manager residing in the memory and executable by the at least the one processor, 
comprising the steps of: 

defining a respective valuation of each of a plurality of work items to be processed by 
one or more data processing systems (i.e., deadline and budget constrained scheduling for 
allocating resources to application jobs in such a way that the users' requirements are met. . . see 
page 1, lines 6-21, Buyya); 

comparing the respective valuation of each respective said work item to a respective cost 
of accessing additional computer resources necessary to process the work item (i.e., mapping 
Gridlets to resources depending on the user requirements such as deadline and budget limits and 
optimization strategy cost, cost time, time or time variant. . . see section 2. 1 , page 2, and see 
also step 4e, page 4, Buyya); and 

dynamically managing the access of additional computer resources by respective ones of 
the work items if the respective valuation of each of the work items exceeds the respective cost 



Application/Control Number: 10/824,054 Page 4 

Art Unit: 2161 

of accessing additional computer resources necessary, to process corresponding ones of the 
work items (i.e., the scheduling flow manager selects an appropriate scheduling algorithm for 
mapping Gridlets to resources depending on the user requirements such as deadline and budget 
limits and optimization strategy cost, cost time, time or time variant. . . see section 2.1, page 2, 
Buyya). 



Regarding claim 23, Thompson discloses a method of providing fee-based processing for 
programs in a processor system, whereby fees arc based on utilization of computer resources for 
completing processing a program, the processor system including at least one processor; a 
memory coupled to the at least one processor, and a scheduling manager residing in the 
memory, the method comprising the steps of: 

defining a respective valuation of each of a plurality of programs to be processed (i.e., 
deadline and budget constrained scheduling for allocating resources to application jobs in such a 
way that the users' requirements are met. . . see page 1, lines 6-21, Buyya); 

comparing the respective valuation of each respective said program to a respective 
projected fee for utilization of computer resources to process said program (i.e., mapping 
Gridlets to resources depending on the user requirements such as deadline and budget limits and 
optimization strategy cost, cost time, time or time variant. . . see section 2. 1 , page 2, and see 
also step 4e, page 4, Buyya); 

dynamically managing the access of computer resources to be applied to a program based 
on the respective valuation of a program that is to be processed (i.e., the scheduling flow 
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manager selects an appropriate scheduling algorithm for mapping Gridlets to resources 
depending on the user requirements such as deadline and budget limits and optimization; and 

assessing a fee for the dynamically determined managed access of computer resources to 
be used (i.e., the scheduling flow manager selects an appropriate scheduling algorithm for 
mapping Gridlets to resources depending on the user requirements such as deadline and budget 
limits and optimization, see page 2, section 2.1, step 3, Buyya). 

Regarding claims 7, 21 and 24, all the limitations of these claims have been noted in the 
rejection of claims 6, 20 and 23 above, respectively. In addition, Buyya discloses: wherein the 
scheduling manager applies a valuation heuristic to each work item (i.e., scheduling flow 
manager backed with scheduling heuristics, cost and cost-time support deadline, see page 3, 
section 2.2, Buyya) . 

Regarding claims 8, 22 and 25, all the limitations of these claims have been noted in the 
rejection of claims 6, 20 and 24 above, respectively. In addition, Buyya discloses: further 
comprising applying a priority algorithm for preventing starvation of computer resources to 
those work items which have been delayed, whereby the processing of all the work items in a 
program is completed (i.e., scheduling algorithm in sections 2.1 and 2.2, page 2 and 3, Buyya). 

Regarding claim 9, all the limitations of this claim have been noted in the rejection of 
claim 7 above. In addition, Buyya discloses: wherein the priority algorithm increases respective 
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valuations of delayed work items so as to complete processing of each of the work items prior 
to or at a cut-off processing date of the work item (i.e., when the deadline is tight, there is high 
demand for all the resources in short time, the impact of cost and cost-time scheduling strategies 
on the completion time is similar as all the resources are used up as long as budget is available 
to process all jobs within the deadline and when the deadline is relaxed, it is likely that all jobs 
can be completed using the first few cheapest resources to completed the job earlier than the 
cost optimization scheduling, the using cost and cost-time optimization scheduling, see section 
3 and 3.3, Buyya ). 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CINDY NGUYEN whose telephone number is (571 )272- 
4025. The examiner can normally be reached on 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Cindy Nguyen 
/C. N./ 

Examiner, Art Unit 2161 
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